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Start Decomp 
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Initialize "Result" to empty set; 
begin/continue outer loop by 
obtaining a next, current rv at 
"i/'from the support ofT" 
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Determine a current H by 
removing the current rv at T 



End inner loop and union 
"Curr" with result set "Result" 



Begin/continue inner loop by 
obtaining a next, current rv at 
V from the support of"F" 
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Determine a current G by 
removing the current rv at "j" 
from current result "Curr" of 
inner loop 
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If current G and H satisfy 
Theorem 1 , update "Curr" 
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End outer loop and return 
"Result" after applying Merge 




End Decomp 
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Figure 3 
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'Start iterative use 
of Decomp 



Initialize result variable 
"Result," for decomposing of 
input constraint set, to empty 



i 
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Obtain first/next current 
constraint, of input constraint 
set 
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End iterative use 
of Decomp 



Apply Decomp to current 
constraint 
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Union result of Decomp for 
current constaint with any 
sub-constraints already stored 
in "Result" 
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Figure 4 
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FIGURE 5 



